Coding Properties of DNA Languages

نویسندگان

Salah Hussini

Lila Kari

Stavros Konstantinidis

چکیده

The computation language of a DNA-based system consists of all the words (DNA strands) that can appear in any computation step of the system. In this work we define properties of languages which ensure that the words of such languages will not form undesirable bonds when used in DNA computations. We give several characterizations of the desired properties and provide methods for obtaining languages with such properties. The decidability of these properties is addressed as well. As an application we consider splicing systems whose computation language is free of certain undesirable bonds and is generated by nearly optimal comma-free codes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Statistical properties of DNA sequences.

We review evidence supporting the idea that the DNA sequence in genes containing non-coding regions is correlated, and that the correlation is remarkably long range--indeed, nucleotides thousands of base pairs distant are correlated. We do not find such a long-range correlation in the coding regions of the gene. We resolve the problem of the "non-stationarity" feature of the sequence of base pa...

متن کامل

A Note on Zipf's Law, Natural Languages, and Noncoding DNA regions

In Phys. Rev. Letters, 73:2, 5 Dec. 94, Mantegna et al. conclude on the basis of Zipf rank frequency data that noncoding DNA sequence regions are more like natural languages than coding regions. We argue on the contrary that an empirical t to Zipf's \law" cannot be used as a criterion for similarity to natural languages. Although DNA is a presumably an \organized system of signs" in Mandelbrot'...

متن کامل

The Role of Long Non Coding RNAs in the Repair of DNA Double Strand Breaks

DNA double strand breaks (DSBs) are abrasions caused in both strands of the DNA duplex following exposure to both exogenous and endogenous conditions. Such abrasions have deleterious effect in cells leading to genome rearrangements and cell death. A number of repair systems including homologous recombination (HR) and non-homologous end-joining (NHEJ) have been evolved to minimize the fatal effe...

متن کامل

No Signs of Hidden Language in Noncoding DNA

Recent comparison between the statistical properties of coding and noncoding DNA sequences have been interpreted as indicating a yet-undiscovered language in noncoding DNA [1]. We argue that greater variance among nucleotide frequencies in noncoding regions explain most of the observations, which undercuts the claims in [1]. DNA sequences are long strings composed of four nucleotides (A,C,G, an...

متن کامل